COMPUTER NETWORKING SYSTEM, DEVICE, AND METHOD FOR 
IMPROVED SPEED IN WEB PAGE RENDERING 

Technical Field 

The present invention relates generally to data transmission on computer 
5 networks, and more particularly to a server response system, device, and method for 
causing a web resource to be quickly displayed on a browser. 

Background of the Invention 

m 

# The Intemet has experienced explosive growth in recent years. The 

emergence of the World Wide Web has enabled miUions of users around the world to 

!W download easily web pages containing text, graphics, video, and sound data while at 
home, work, or from remote locations via wireless devices. These web pages often are 

h large in size and therefore require a long time to download, causing the user delay and 

1^ frustration. Delay often causes users to abandon the requested web page and move on to 
another web page, resulting in lost revenue and exposure for many commercial web sites. 

15 Delay downloading a web page can be caused by a number of factors. At 

the server, a large volume of page requests may overload the capacity of the server and 
result in unanswered or late-answered requests. Within the computer network, network 
congestion and limited bandwidth may cause delay in the transmission of data. 
Particularly problematic is the so-called "last mile" between many home users and their 

20 Intemet Service Provider. For a majority of Intemet users, the last mile is typically a 

telephone modem connection configured to operate at speeds at or lower than 56K baud. 

For these users, large web pages take an agonizingly long time to download. 
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Part of the delay in downloading a web page is caused by the need for a 
web browser to initially erase, or "wipe," the page that is currently being viewed by the 
user before replacing the page with new content. Typically, the browser window is 
wiped after the browser begins receiving requested content from the server. Thus, after 
clicking on a link, a user must wait for the request to travel to the server, for the server to 
process the request and send the requested data to the client, and for the browser to wipe 
its screen to display the data. This results in cumulative delay every time the user 
downloads a web page, making the user's experience less pleasant. 

It would be desirable to provide a server response system, device, and 
method for causing a web resource to be quickly displayed on a browser, minimizing 
delay and decreasing user frustration. 

Summary of the Invention 

A system, method, and device for computer networking are provided. The 
method typically includes receiving a request for a web resource from a remote client and 
obtaining an original web resource corresponding to the requested web resource. The 
method further typically includes, upon receipt of and prior to processing the request, 
initially sending a predetermined application level message adapted to initiate a page 
rendering process. 

Brief Description of the Drawings 
Fig. 1 is a schema of a prior art TCP network packet exchange. 
Fig. 2 is a schematic view of a computer networking system according to 
one embodiment of the present invention. 



Fig. 3 is a schematic illustration of a typical web browser window. 

Fig. 4 is a flowchart of a method for computer networking according to one 
embodiment of the present invention. 

Fig, 5 is a schema of a TCP network packet exchange according to an 
embodiment of the present invention. 

Fig. 6 is a schematic view of a computer networking system according to 
another embodiment of the present invention. 

Fig. 7 is a schema of a TCP network packet exchange utilizing an 
acceleration device. 

Fig. 8 is a flowchart of a method for computer networking utilizing an 
acceleration device according to another embodiment of the present invention. 

Fig. 9 is a schema of a TCP network packet exchange utilizing an 
acceleration device. 

Fig. 10 is an exemplary timelog of a prior art transmission between a server 

and a client. 

Fig. 11 is an exemplary timelog of a transmission between a server and a 
client according to one embodiment of the present invention. 

Detailed Description of the Invention 

Fig. 1 is a schematic representation of a prior art packet exchange 100 
between a chent 102 and a server 104 through a TCP connection. Chent 102 is typically 
a personal computer configured to run a web browser by which a user may download and 



display web resources from the Internet. Server 104 is typically a web server configured 
to server web resources in response to client requests. 

As shown, the client 102 and server 104 initially establish a connection by 
the completion of a three-way handshake 108 in which the client issues an initial 
5 "connect" message 110 which causes the chent TCP routines to send a synchronize 
segment (SYN) 112. SYN 112 tells server 104 the cHent's initial sequence number for 
the data that the client will send on the connection. Normally no data is sent with SYN 
1 12. In order to acknowledge SYN 1 12, server 104 sends an acknowledgment (ack) 114. 

^ Along with ack 114, server 104 sends SYN 116, which contains the initial sequence 

III 

rijO number for the data that server 102 will send on the cormection. The server's ack 114 
^ and SYN 116 typically are sent as a single segment. In response, the cUent acknowledges 
C the server's SYN 1 16 by sending a third ack 118. Upon receipt of ack 1 18 by server 104, 
H the connection between client 102 and server 104 is established. 

Once the connection is established, client 102 may send a request 120 to 
15 server 104. Request 120 may be, for example, a request for a web resource to be 
displayed on a cHent browser. Server 104 may send an ack 124 in response to request 
120. Alternatively, ack 124 may be delayed until server 104 processes request 120. In 
this case, ack 124' is sent with reply 122 to client 102. Once reply 122 is received from 
chent 102, any previously displayed web resource must be wiped from the client browser 
20 before the new web resource can be displayed. Client 102 then sends an ack 126 to 
server 104. This process is repeated each time client 102 sends a request to server 104. 



4 



Referring to Fig. 2, a computer networking system according to one 
embodiment of the present invention is shown generally at 200. System 200 includes a 
remote client 202 configured to download data from a server 204 via computer network 
216. Remote client 202 is typically a computing device, such as a personal computer 
5 (PCs), portable data assistant (PDAs), web-enabled wireless telephone, mainframe 
computer, etc. 

Typically, remote cHent 202 accesses server 204 via a Wide Area Network 
2 (WAN) 216, such as the Internet. Server 204 may be connected to WAN 21 6 via a Local 
W Area Network (LAN) 220. Remote client 202 may be connected to WAN 216 via 
p connection 222. Connection 222 may be a direct connection to WAN 216 or an indirect 
1=^ connection via an Internet Service Provider (ISP). If client 202 is linked to an ISP, cUent 
^ 202 and the ISP typically are linked via a modem connection through the PubHc Switched 
2 Telephone Network (PSTN). A typical operating speed for the PSTN modem connection 

is approximately 56K bits per second (bps) or less, while a typical operating speed for 
15 direct broadband connection is between about 256K bps to 10 Megabits per second, and 

may be higher. Of course, it should be appreciated that virtually any other suitable 

connection method may be used in accordance with the embodiments of present 

invention. 

Server 204 typically is configured to serve client 202 by providing a web 

20 resource 230 to a browser program 234 executed on remote client 202. Exemplary 

browser programs 234 include the Netscape browser commercially available from 

Netscape Communications Corporation of Santa Clara, California and the Internet 
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Explorer browser conraiercially available from Microsoft Corporation of Redmond, 
Washington. The web servers and browsers typically communicate using the HyperText 
Transfer Protocol (HTTP). The web resource may be a new web page or part of a web 
page including web page source data, image data, sound data, video data, graphics data, 
embedded code such as a JavaScript applet, a stylesheet, or virtually any other resource 
accessible and interpretable by a browser via a Uniform Resource Indicator. The web 
resource may be statically or dynamically generated. Furthermore, the web resource may 
be encoded in, for example, an HTML or XML. 

Fig. 3 depicts a typical browser window 300 that might be displayed by 
browser program 234. Browser window 300 includes a web page 310, which includes 
one or more web resources 230, 230'. The browser window may be divided into a 
number of browser panes 340, 340', which may, themselves, each include one or more 
web resources 230''. For the purposes of the present invention, the term "web page" 
shall refer inclusively to both entire web pages and to individual web panes. 

Fig. 4 is a flowchart depicting one method for accelerating the downloading 
of a web page according to the present invention. Method 400 typically includes, at 402, 
listening at server 204 for a request for web resource 230. At 404, a request for web 
resource 230 is sent from remote client 202 to an IP address that the remote client 
browser associates with the web server 204. At 406, the method includes server 204 
receiving a request for web resource 230 from remote client 202. 

At 408, the method includes server 204 sending an initial response to the 
cHent 202 before the request is processed. Server 204 may be configured to serve 



multiple remote clients. In this case, server 204 may be configured to receive multiple 
requests for web resources from multiple clients. According to one embodiment of the 
present invention, server 204 may send the same initial response to each of the clients 
before processing each request. 
5 Typically, this initial response is or includes an Initiate Page Rendering 

Message (IPR message). The IPR message is not necessarily dependant upon the content 
or nature of the request. In some embodiments, the IPR message is generic such that the 

•13 

5 same IPR message is sent each time the server receives a request, regardless of the 
^; contents of each individual request. In other embodiments, the IPR message is browser 

ini 

specific, such that the particular IPR message sent is determined at least in part by the 
particular browser used by the client. Alternatively, the IPR message may be request 

2 specific, such that the particular IPR message sent is determined, at least in part, by the 

U content and/or nature of the request. 

Whether the IPR message is generic, browser specific, or request specific, 

15 the IPR message instructs the remote chent to initiate the page rendering process, as 
shown at 410. During the page rendering process, the current web page displayed in the 
browser window is wiped, even though the new web page has not yet been received. 
This early preparation of the browser window allows the new web page to be rendered as 
soon as the web resource is received from the server, without having to wait for the old 

20 page to be wiped, thereby reducing delay in presenting the web resource to the user. 

At 412, the method includes server 204 processing the request. In this case, 

processing the request includes, reading the request, identifying the requested web 
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resource, and obtaining the resource to send to remote client 202. The web resource may 
be obtained from a data storage medium and/or generated by the server. The web 
resource typically includes web page source data and associated image data. The web 
resource may also include other types of files such as video files, sound files, graphic 
animation files, embedded code files such as JavaScript applets, cascading stylesheets 
(CSS), etc. Web page source data typically is encoded using a markup language such as 
the HyperText Markup Language (HTML), while image data typically is encoded in a 
standard image format such as the JPEG, GIF, or animated GIF image formats. It will be 
appreciated that other suitable file formats may be used for the web page source data and 
the image data. 

At 414, the method includes server 204 sending the requested web 
resources to the remote client 202. At 418, the method includes client 202 rendering the 
requested web resources in a new web page. 

Fig. 5 depicts a typical client-server exchange according to one 
embodiment of the present invention. The initial connection between a server 204 and a 
remote client 202 is established using a standard three-part handshake 508. Once the 
connection is established, client 202 sends a request 520 for a web resource. Server 204 
may send an ack 524 acknowledging the request, or may send a delayed ack 524' bundled 
with a reply 522, which includes some or all of the requested web resource. 

In contrast to the example shown in Fig. 1, in the exchange shown in Fig. 5, 
server 204 responds to request 520 by sending IPR message 521 for the purpose of 
initiating the page rendering process as described above with reference to step 410. 



Generally, message 521 is an application-level message. According to one embodiment 
of the present invention, message 521 is a generic message or includes an initial generic 
portion of the response. As used herein, the term "generic" is used to refer to a message 
that will be sent to all requesting clients, i.e. a message that is not request-specific. 
Typically, the generic message or portion is the first few bytes of information that will be 
sent in reply 522. Typically, message 521 contains between one and four bytes but may 
contain more, as required or desired. 

For example, according to the TCP protocol, reply 522 begins with the 
protocol used to transmit data to the requesting client. For all web resources, the reply 
begins with an "HTTP", regardless of the content of the requested web resource. 

Thus, according to the present invention, message 521 may include 
"HTTP" or a partial variant thereof, such as "H". In this context, "H" and "HTTP" are 
generic or content-independent predetermined responses to request 520. Therefore, 
message 521 may take the form of either an "H" or an "HTTP," regardless of the specific 
web resource requested by client 202. Moreover, reception of HTTP-level data such as 
"H" or "HTTP" by browser 234 remote cUent 202 initiates the page rendering process in 
the browser of the remote client, thereby acting as an IPR message to wipe the browser 
window clean prior to the arrival of the requested web resource. As discussed above, this 
reduces the time it takes the browser to ultimately display the requested web resource to 
the user. 

Server 204 typically processes request 520 and sends reply 522. As stated 
above, this reply may or may not be sent with a second ack 524'. As will be appreciated 



by those of skill in the art, reply 522 may be sent in one or more packets, depending upon 
the size of the requested web resource. Once client 202 receives the reply, the client may 
send an ack 526 back to server 204. Those of skill in the art will realize that ack 526 
may, in fact, be a series of acks acknowledging individual or accumulated packets of 
5 information or may be a single delayed ack sent only after the entire web resource is sent. 
Typically, this process is repeated for each request initiated by the remote client 204. 

The system, method, and device of the present invention are suitable for use 
# with other systems, methods, and devices for accelerating communication between the 

f. s^i 

^1 client and server. Some of these systems, methods and devices are described in co- 
m pending U.S. Patent Applications Serial Nos. 09/680,675, 09/680,997, and 09/680,998, 
^ filed October 6, 2000, Nos. 60/239,552 and 60/239,071, filed October 10, 2000, No. 
p 60/287,188, filed April 27, 2002, No. 60/308,234 filed July 26, 2001, and No. 60/313,006 
filed August 16, 2001, the disclosures of each of which are herein incorporated by 
reference. Briefly, the above-incorporated applications describe a system, methods, and 
15 devices including an acceleration device that resides between a server and a client. 

Referring to Fig. 6, a computer networking system utilizing an acceleration 
device is shown generally at 600. System 600 typically includes at least one remote 
client 602 configured to download data, such as a web resource 630, from one or more 
servers 604 via computer network 616. As with system 200, described above with 
20 reference to Fig. 2, remote clients 602 are typically computing devices, such as personal 
computers (PCs), portable data assistants (PDAs), web-enabled wireless telephones, 
mainframe computers, etc. 
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System 600 further includes an acceleration device 618 positioned 
intermediate each of remote cKents 602 and servers 604. Suitable acceleration devices 
are more fully described in the above-referenced co-pending patent appHcations, the 
disclosures of which are incorporated by reference. Acceleration device 618 may act as a 
proxy between client 602 and server 604. Furthermore, acceleration device 618 is 
configured to modify a web resource on its way to the client in a manner that accelerates 
the transmission of data between the server 604 and remote client 602. For example, the 
acceleration device may be configured to filter out non-renderable data from the web 
resource, or compress the web resource. 

Typically, acceleration device 618 is a stand-alone appliance linked to a 
computer network 616. According to an ahemative embodiment of the invention, system 
600 may include an acceleration device integrated into a server. Acceleration device 618 
may be connected to servers 604 in a one-to-one relationship, or in a one-to-many 
relationship, as shown. When one acceleration device 618 is linked to several servers 
604, it functions to distribute requests from remote clients 602 to the many servers 604, 
thereby approximately balancing the load placed on each of the servers. Likewise, 
acceleration device 618 may be connected to more than one client 602. In this case, 
acceleration device 618 may be adapted to receive and process multiple requests from 
multiple clients. 

Typically, acceleration device 618 is connected to servers 604 via Local 

Area Networks (LANs) 620, and is connected to remote client 602 via a computer 

network 616, which is typically a Wide Area Network (WAN) 616, such as the Internet. 
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As in system 200, remote client 602 may be connected to WAN 616 via a connection 
622, which may be either a direct broadband connection or an indirect Internet Service 
Provider (ISP). 

Acceleration device 618 is typically configured to modify at least a portion 
of an original web resource 630 to form a size- optimized web resource 630' having a 
smaller file size than the original web resource. Acceleration device 618 typically is 
further adapted to send the size-optimized web resource to remote client 602. In some 
embodiments, any data not sent in the initial transmission may be sent to the remote 
client browser at a later time. In this manner, acceleration device 618 is configured to 
receive and modify the response sent to web server 604 in order to accelerate the 
transmission of a web resource from web server 604 to remote client 602. If acceleration 
device 618 is configured to receive multiple requests from multiple cHents, acceleration 
device 618 may be further configured to distribute multiple modified responses to the 
clients, as appropriate. 

The modified web resource 630' can be downloaded and displayed at the 
remote client 602 by a browser program 634. Because modified web resource 630' is 
smaller than original web resource 630, the time to download web resource 630' is 
typically much shorter than the time required to download web resource 630. 

Fig. 7 depicts a TCP exchange 700 wherein the speed of communication 
between the client 602 and the server 604 is increased by an acceleration device 618. In 
the example shown in Fig. 7, an initial connection between server 604 and a remote client 
602 is established using a three-way handshake 708, similar to that described above with 
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reference to Fig. 5. However, in the depicted exchange, each of the handshake messages 
is sent through acceleration device 618. 

Once the connection is established, client 602 sends a request for a web 
resource to server 604 via acceleration device 618. As previously described, server 604 
5 may send an ack 724 immediately upon receipt of the request, or may send delayed ack 
724' with reply 722. Server 604 obtains the requested web resource and sends reply 722 
O including the original requested web resource 630 (and, optionally, ack 724') in response. 
Acceleration device 618 receives reply 722 and modifies the original web resource 630, 

iM 

m as described above and in further detail in U.S. Patent AppHcation Serial Nos. 

% 09/680,675, 09/680,997, and 09/680,998, previously incorporated by reference above. 

Z Acceleration device 618 sends the modified reply 722^ including modified web resource 

C 730' (and ack 724', if appropriate) to chent 602. Ghent 602 receives reply 722', responds 

^ by sending an ack 726 to server 604, and downloads modified web resource 630'. 

Turning now to Fig. 8, a method according to one embodiment of the 

15 present invention is shown generally at 800. Method 800 typically includes, at 802, 

hstening at acceleration device 618 for a request for web resource 630. At 804, the 

method typically includes receiving a request for web resource 630 from remote client 

602. At 806, the request typically is received by acceleration device 618. 

The method typically includes at 808, upon receipt of the request by 

20 acceleration device 618, sending a generic message to client 602. The generic message is 

typically sent virtually inmiediately upon receipt of the request by acceleration device 

618. As stated above, acceleration device 618 may be configured to receive multiple 
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requests from multiple clients. In this case, acceleration device 618 may send the same 
generic message to each of the requests prior to processing the requests. 

As described above, the generic message is typically an IPR message. At 
810, the method typically includes client 602 initiating the page rendering process in 
5 response to the IPR message. 

At 812, the method typically includes acceleration device 618 sending the 
request for the web resource to server 604. While step 808 is typically executed before 
5 812, it will be appreciated that step 812 may take place after 808, or that steps 808 and 
Ifl 812 may take place simultaneously, that is, acceleration device 618 may send the IPR 
}ft) message to cKent 602 while at the same time passing the request on to server 604. 
H Irrespective of the order of steps 808 and 812, chent 602 typically begms the page 
J! rendering process upon receipt of the IPR message, before receiving the requested web 
resource. 

At 814, the method typically includes server 604 obtaining the requested 
15 web resource 630. At 816, the method typically includes server 604 sending the 
requested web resource 630 to acceleration device 618. At 818 the method typically 
includes the acceleration device 618 modifying the requested web resource 630 in a 
manner such as that described above to create a modified web resource 630'. At 820, the 
method typically includes acceleration device 618 sending the modified web resource 
20 630' to remote chent 602. At 822, the method typically includes chent 602 rendering the 
modified web resource. As described above, the complete originally requested web 
resource may be sent later. 
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Fig. 9 depicts a TCP exchange according to another embodiment of the 
present invention, utilizing an acceleration device 618. As described above, a connection 
between the client and server is established by completion of three-part handshake 908. 
Ghent 602 sends an original request 920 to server 604 via acceleration device 618. As 
soon as acceleration device 618 receives request 920, the acceleration device sends IPR 
message 921 to chent 602. In response to message 921, chent 602 prepares to receive the 
requested reply by initiating the page rendering process. That is, client 602 typically 
wipes the current browser window clean in preparation to display new data. 

Meanwhile, request 920 is received by server 604, which obtains the 
requested data and sends reply 922 (and optionally, ack 924^ back to client 602. As 
described above, server 604 may send ack 924 to chent 602 upon receipt of request 920. 
Reply 922 is intercepted by acceleration device 618 and modified prior to being delivered 
as modified reply 922^ to chent 602. As described above, this modification allows client 
602 to download modified reply 922' more rapidly than it would have been able to 
download the original reply 922. In addition, because client 602 had previously begun 
the page rendering process, reply 922' may be downloaded as soon as it is received, 
rather than waiting for any pre-existing pages to be wiped. 

The above-described invention may be used to accelerate data transmission 
over a computer network, in order to decrease delay and provide users with a more 
pleasurable experience. 

While the present invention has been particularly shown and described with 

reference to the foregoing preferred embodiments, those skilled in the art will understand 
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that many variations may be made therein without departing from the spirit and scope of 
the invention as defined in the following claims. The description of the invention should 
be understood to include all novel and non-obvious combinations of elements described 
herein, and claims may be presented in this or a later application to any novel and non- 
obvious combination of these elements. Where the claims recite "a" or "a first" element 
or the equivalent thereof, such claims should be understood to include incorporation of 
one or more such elements, neither requuing nor excluding two or more such elements. 

Example 

Figs. 10 and 11 show exemplary time logs of a transmission without the 
present invention (Fig. 10) and a transmission with one embodiment of the present 
invention (Fig. 11). Those of skill in the art will recognize that in Fig. 11 at time stamp 
6, four bytes of information were sent to address 192.168.0.100. These four bytes of 
information may serve as an IPR message and could, for example, take the form of an 
"HTTP." As explained above, according to alternative embodiments of the present 
invention, the IPR message may include more or less than four bytes. 
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